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Abstract. The reflexive dimension refldim(P) of a lattice poly- 
tope P is the minimal d so that P is the face of some d-dimensional 

^^ I reflexive polytope. 

r) ■ We show that refldim(P) is finite for every P, and give bounds 

_; I for refldim(fcP) in terms of refldim(P) and k. 

"^ ' 

1. Introduction 

^ ■ Reflexive polytopes were originally defined with theoretical physics 

•^ . applications in mind. In string theory, reflexive polytopes and the as- 

_i. , sociated toric varieties play a crucial role in the most quantitatively 

^ I predictive form of the mirror symmetry conjecture |21E1- Aside from 

2 ' such physical uses, we want to advertise their study as interesting com- 

Q . binatorial objects. They enjoy a variety of interesting combinatorial 

properties |31 ^J which are not well understood. In this note we ex- 
plore how restrictive the condition of reflexivity turns out to be. We 



-(— > 

Ch ■ introduce the notion of reflexive dimension of an arbitrary lattice poly- 

tope which could be a starting point to study the questions like 

• Which polytopes are reflexive? 

• Can we get a handle on possible or impossible combinatorial 
cd I types? 

• Can we find upper or lower bounds for the /-vector or Ehrhart 
coefficients? 

A lattice polytope P is the convex hull in W^ of a finite set of lattice 
points, i.e., points in Z*^. Its dimension dim(P) is the dimension of its 
affine span aff(P) as an affine space. We will identify lattice equiva- 
lent lattice polytopes, where two lattice polytopes P and P' are lattice 
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2 CHRISTIAN HAASE AND ILARION V. MELNIKOV 

equivalent if there exists an affine map aff (P) — > aff(P') that maps 
Z^ n aff(P) bijectively onto Z^' n aff(P'), and which maps P to P'. 
Every lattice polytope is lattice equivalent to a full-dimensional one, 
and a full-dimensional lattice polytope has a unique presentation 

P = {x G M'' : (yi, x) > Q for 2 = 1, . . . , k}, 

where the yj are primitive elements of the dual lattice (JL^Y ■> ^^ ^i 
are integers, and k is minimal. This system of inequalities will also be 
referred to as Ax > c. 



1.1. Definition. A lattice polytope P = {x : 
interior lattice point xq is reflexive if Axq — c = 1, 
all-one vector (1, . . . , 1)*. 



Ax > c} with 
where 1 is the 



It follows that reflexive polytopes have precisely one interior lattice 
point which lies in an adjacent lattice hyperplane to any facet. This 
is sometimes described as "all facets are distance one from the interior 
lattice point." 

The existence of a unique interior lattice point implies that there is 
only a finite number of equivalence classes of reflexive polytopes in any 
given dimension p. The only one dimensional reflexive polytope is a 
segment of length 2. In two dimensions there are the 16 reflexive poly- 
gons given in Figure ^ Three and four dimensional reflexive polytopes 
have been classified by Maximilian Kreuzer and Harald Skarke [6^^. 
There are 4, 319 in dimension 3 and 473, 800, 776 in dimension 4. 




Figure 1. All reflexive polygons (up to equivalence). 



2. Reflexive polytopes and reflexive dimension 

The condition that a polytope be reflexive has some rather remark- 
able consequences, as we now discuss. We begin with some definitions. 
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• If P is a full-dimensional polytope (not necessarily lattice) with 
the origin in the interior, then the polar dual 

P"^ = {y e {R'^y : (y,x) > -1 for all ^ e P} 

is again a full-dimensional polytope with in the interior (com- 
pare [U Section IV. 1]). 

• The volume vol(P) of a lattice polytope is always normalized 
with respect to the unimodular (dim P)-simplex in aff(P) flZ'^. 

• The Ehrhart polynomial of a lattice polytope P, counts lattice 
points in dilations of P (compare jU Section VIII.5]). 
Ehr(P,fc) := \kP nZ'^\ , Ehr°(P,fc) := \{kPynZ'^\ for non- 
negative integers k. These are, in fact, polynomials so that we 
can evaluate for negative k: Ehr°(P, k) = (— l)'^™'^Ehr(P, —k). 
Because Ehr is a polynomial, its generating function can be 
written as a rational function 

fc>0 ^ ^ 

• A lattice polytope P defines an ample line bundle Lp on a 
projective toric variety Xp. (See, e.g., [HI Section 3.4].) If Lp 
is very ample, it provides an embedding Xp "^-^ F^^^, where 
r = \P n Z'^l- So we can think of Xp canonically sitting in 
projective space. 

The reader is invited to add some more equivalences to the following. 

2.1. Theorem [21 E]- Let P be a full-dimensional lattice polytope 
with unique interior lattice point 0. Then the following conditions are 
equivalent: 

(i) P is reflexive. 

(ii) The polar dual P^ is a lattice polytope. 
(iii) vol(P) = ^vol(P), the sum ranging over all facets (codimen- 

sion one faces) F of P. 
(iv) Ehr(P, k) = Ehr°(P, k + 1) for allk. 
(v) (Bi)t{P,l/t) = {-lY+H(B[)x{P,t) 

(vi) The projective toric variety Xp defined by P is Fano. 
(vii) Every generic hyperplane section of Xp is Calabi-Yau.^ 



If the line bundle Lp is not very ample, one can still define "P-generic hyper- 
surfaces" of Xp to generalize the notion of generic hyperplane section. 
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These conditions are not as restrictive as one might expect based 
on the fact that in each dimension there is a finite number of refiexive 
polytopes. More precisely, we have the following proposition. 

2.2. Proposition. Every lattice polytope is lattice equivalent to a 
face of some refiexive polytope. 

Proposition 12.21 motivates us to define the refiexive dimension of a 
lattice polytope. 

2.3. Definition. Let P be a lattice polytope. Then its reflexive 
dimension is the smallest d such that P is lattice equivalent to a face 
of a refiexive rf-polytope. 

Proof of Proposition \2.'A Let P = {:x. E M!^ \ Ax > c} be a lattice 
polytope defined by k inequalities. Suppose that is an interior point 
of P. Then, Cj < —1, z = 1, . . . , fc. If equality holds then P is already 
refiexive. Otherwise, we will construct a (c? + l)-polytope P' with 
strictly bigger c'. 

Suppose Cfc < —1, and introduce one more variable Xd+i- Then 
consider the polytope 

P' = {(x, Xd+i) e M'^+' : {yi, x) > Q for 2 = 1, . . . , /c - 1, and 

(yfc, x) - Xd+i > Cfc + 1, and 
Xd+i > -!}• 

Combinatorially, as seen in Figure |21 P' is the wedge of P over the facet 




P 
Figure 2. P and P' 



(ym,x) = Cfc. It has P x {—1} as a facet. Iterating this construction, 
we add ||1 + c||i dimensions to finally obtain a refiexive polytope. 
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If P does not have an interior point, we can first embed P as a face 
of a lattice polytope P' such that P' has an interior point and then 
apply the procedure above to P'. D 

3. The reflexive dimension of a line segment 

What is the reflexive dimension of a given polytope P? To answer 
this question it is natural to start by determining the reflexive dimen- 
sion of some sample polytopes. While the 0-1-cube and the standard 
simplex are facets of reflexive polytopes, the question quickly gets sub- 
tle, when it comes to, e.g., multiples of these. In this section we will 
give bounds for the simplest of all polytopes, the segment of length L 

3.1. Small d. The unique reflexive one dimensional polytope has edge 
length 2, and by inspection of Figure ^ it is clear that the edge lengths 
realized in 2 dimensions are {1,2,3,4}. A search of the lists of three 
and four dimensional reflexive polytopes has yielded the following edge 
lengths.^ 

3.1. Proposition. There is a reflexive three-polytope which has an 
edge of length i if and only if i & {1, . . . , 10, 12}. 

There is a reflexive four-polytope which has an edge of length i if and 
only z/ £ G {1, . . . , 54, 56, 57, 58, 60, 63, 64, 66, 70, 72, 78, 84}. 

So in particular, refldim([0, 11]) = 4 > 3 = refldim([0, 12]), and the 
reflexive dimension of line segments is not monotone in £, as could also 
be seen from refldim([0, 1]) = 2 > 1 = refldim([0, 2]). There is precisely 
one reflexive three-polytope with an edge of length 12, and precisely 
one reflexive four-polytope with an edge of length 84. 

3.2. Large d. Having examined the low dimensional case, we would 
now like to find a bound on refldim([0,£]) for large i. 

In order to obtain an asymptotic lower bound, we use a bound for 
the volume of a lattice polytope which contains exactly one interior 
lattice point. 

3.2. Theorem j^El- If Q is a D-polytope which contains exactly 
one interior lattice point, then 



vol(g)<14(2"^^^)-D! 



^The data is available at 'http : //tphl6 . tuwien . ac . at/~ kreuzer/CY/| The 
four-dimensional list can be searched by using the program PALP |S]. 
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If the (i-polytope P is a face of the reflexive D-polytope Q, then 
vol(P) < vol(Q), and using the above bound we immediately obtain a 
(crude) lower bound: 

3.3. Corollary. There is a universal constant m such that the 
reflexive dimension of the segment of length i is at least mloglog£. 

To find an upper bound, we need to construct reflexive polytopes 
with long edges. For a sequence a = (ai, . . . , a^) of positive integers, 
consider the simplex S(a) which is the convex hull of the origin and 
multiples Ojej of the standard unit vectors. Particularly efficient are 
the simplices of Micha Perles, Jorg Wills, and Joseph Zaks ^2)- Let 
ti = 2 and tj+i = tf — ti + 1.^ Then the simplex S(ti, . . . , t^) is reflexive 
with interior lattice point 1. It has a segment of length td > 2^ as 
a face. In fact, the slight modification S(ti, . . . ,td-i,2td — 2) is also 
reflexive. Note that in dimensions 1,2,3,4, these modified simplices 
are the unique polytopes that realize the longest edge length. 

This is not enough to establish an upper bound Mloglogf, since, 
as seen from the computational results above, the reflexive dimension 
is not monotone in i. The method presented in the proof of Proposi- 
tion |2i21 provides the upper bound i — 1: it realizes the segment as a 
face of the i times dilated standard {i — l)-simplex. A better bound 
is obtained as follows. 

3.4. Proposition. There is a universal constant M such that the 
reflexive dimension of the segment of length i is at most My/log i. 

Luckily for us, Michael Vose has provided a theorem that reduces 
the proof to a standard argument. 

3.5. Theorem [T^ Theorem 1]. There exists an increasing sequence 
Nk of positive integers such that any integer 1 < m < Nk is the sum of 
not more than 0{-\/\ogNk-i) distinct divisors of Nk- 



Proof of Proposition T^ Given £, choose k so that N^-i < ^ < N^- 
Now, write 

Nd - Nk~l = mi + n 



^The sequence EnnnnSH in the OEIS [HI 



THE REFLEXIVE DIMENSION OF A LATTICE POLYTOPE 7 

with < n < i. Then both m and n are smaller than Nk, and we can 
write 



y rrii and n = %^ 



where the rrii and the Uj divide A^^, and r + s = 0{^/\ogi). Using these 
decompositions, we can define integers a, = Nk/rrii and bj = Nki/rij. 
The claim is, that the simplex S(a, b,£) is refiexive with interior point 
1. (It is an (r + s + l)-dimensional simplex.) 

The only facet in question is the one which does not contain the ori- 
gin. The integral functional f = Yll=i f^d^ + Yl]=i ''^jK+j + ^kK+s+i 
evaluates to N^^i on the vertices a^ei, on hjGr^j-, and on £ej.+s+i- That 
same functional evaluates on 1 to 



r 



mid. + ^nj + Nk = m£ + n + Nk = N^l - 1. 



i=i j=i 



D 



It is conceivable that both bounds are sharp, in the sense that we 
do know of a sequence of lengths whose refiexive dimension behaves 
like log log i, and there might be a different sequence of lengths whose 
refiexive dimension behaves like v^IogT. 

4. Products, Joins, Dilations 

In this section, we collect some more and some less trivial obser- 
vations how the refiexive dimension behaves with respect to standard 
operations on polytopes. 

If P C M'^ and P' C M^ are polytopes, their join P * P' is the convex 
hull in M^i+^f'+i of P X {0} X and {0} x P' x 1. 

4.1. Proposition. 

refidim(P x P') < refidim(P) + refidim(P') 
refidim(P * P') < refidim(P) + refidim(P') 

Proof. If P, P' are faces of refiexive polytopes Q, Q' respectively, then 
P X P' is a face of Q x Q' , and (unless P = Q or P = Q') P * P' is a 
face of conv(g x {0} U {0} xQ'). D 

We can employ the same method we used for [0, i] = i [0, 1] to deal 
with dilations of polytopes in general. 
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4.2. Proposition. Suppose that the simplex S(ai, . . . ,a.r) is reflex- 
ive, and that P is a reflexive s-polytope with interior point 0. Then the 
convex hull of (aiCi, 0), . . . , {ar-iGr-i, 0), and (a^e^, arP) is a reflexive 
(r + s)-polytope which contains a face (equivalent to) a^-P. 

Proof. Suppose P is given by {y : Ay > —1}. Let Qi be the convex 
hull of (aiCi, 0), . . . , {ar-iGr-i, 0), and (a^er, arP), and let Q2 be given 
by {(x, y) : x G S(a) and x^l + Ay > 0}. 

It is easy to see that Qi = Q2- The point (1,0) is an interior point 
of Q2, and all facets are at distance one. Since Qi has integral vertices, 
Qi = Q2 is reflexive. D 



From this the final result follows. 

4.3. Corollary. Given a polytope P the reflexive dimension of kP 
is bounded from above by refidini(A;P) < refidim(P) + Mv^log k . 

Proof. From the proof of Proposition 13. 4| we know that the simplex 
S(ai, . . . , a^-i, /c) is a reflexive polytope of dimension r bounded by 
r < M-y/log k , where M is a universal constant. Let Q be a reflexive 
polytope of dimension refldim(P) that contains P as a face. Given S 
and Q, it follows from Proposition 14.21 that kQ is a face of a reflexive 
polytope of dimension refldim(P) + r < refldim(P) + M^log k . D 

Let us conclude with a question. Is the reflexive dimension of the 
Minkowski sum P -\- P' bounded by refldim(P) + refldim(P') + c ? 
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